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ON FIBER DIAMETERS OF CONTINUOUS MAPS 
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Abstract. We present a surprisingly short proof that for any continuous map 
/ : R n —> W "', if n > m, then there exists no bound on the diameter of fibers 
of /. Moreover, we show that when m = 1, the union of small fibers of / 
is bounded; when m > 1, the union of small fibers need not be bounded. 
Applications to data analysis are considered. 


High-dimensional data sets are often difficult to analyze directly and, conse¬ 
quently, methods of simplifying them are important to modern data-intensive sci¬ 
ences. Continuous mappings / : R" — ► R m are frequently used to reduce the 
dimension of large data sets. Indeed, a classic result of Johnson and Lindenstrauss 
[BJ shows that for N points in any Euclidean space, there exists an injective Lip- 
schitz function which maps these points into R°( |ogiV ) with minimal distortion in 
pairwise distances. However, while continuous maps enjoy many desirable proper¬ 
ties, the following suggests that a measure of caution should be exercised before 
employing them for high-dimensional data analysis. We present a simple proof that 
for any continuous map / : R n — > R m , if n > m then there exists no bound on the 
diameter of fibers of /. Therefore, points can be arbitrarily far apart in R™, yet 
map to the same point under /. 

Definition. The fibers of a map / : X — > Y are the preimages f~ 1 {y) = {x £ A' : 
/(x) = y} of points in Y. 

Definition. The diameter of a set A is the supremum sup {d(x,y) : x,y £ A}, 
where d(x, y ) denotes the Euclidean distance between x and y. 

We begin by considering real-valued functions. 

Proposition. Let f : R" —> R be a continuous function where n > 1. Then for 
any M > 0, there exists y £ R whose fiber has diameter greater than M. 

Proof. Assume that some M > 0 bounds all fiber diameters. Consider three points 
a, b, c £ R ra such that the distance between any two is 2 M, as in Figure [T) As M 
bounds the fiber diameters, /(a), /(6), and /(c) must be distinct; without loss of 
generality, suppose f(a) < f(b) < /(c). By the intermediate value theorem, the line 
segment ac contains a point x such that f{x) = f(b). As the distance from b to any 
point on ac is greater than M. the fiber containing b must have diameter greater 
than M , contradicting our assumption that M bounds all fiber diameters. □ 

The intermediate value theorem plays a central role in the proof above, and will 
turn up again several times in what follows. A generalization of this proposition 
can be established using the Borsuk-Ulam theorem [Ti, a result about continuous 
mappings from an n-sphere S n to R". 
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Figure 1. Three points in R n such that the distance between each 
pair is 2 M. If f(a) < f(b) < /(c), then by the intermediate value 
theorem there exists a point x on the segment connecting a to c 
such that /(a) < f(x) = f(b ) < /(c), and so x and b belong to the 
same fiber. Since the distance from x to b is greater than M , M 
cannot bound all fiber diameters. 

Theorem (Borsuk-Ulam, 1933). For every continuous map f : S n -A R n there 
exist antipodal points x, —x £ S n such that f(x) = /(— x). 

The Borsuk-Ulam theorem holds for n-dimensional spheres of any radius centered 
at the origin, and also for spheres centered at any point in a Euclidean space of 
dimension greater than n. In the latter case, the antipodal map is the symmetry 
about the center of the sphere. We can now show the following. 

Theorem 1. Let f : R" — > R m be a continuous map where n > m. Then for any 
M > 0, there exists y £ R m whose fiber has diameter greater than M. 

Proof. Consider an m-sphere S m C R" with radius M and centered at the origin. 
By Borsuk-Ulam, there are antipodal points x, — x £ S m such that f(x) = /(— x). 
The points x and — x lie in the same fiber of / and d(x, —x) = 2 M 1 so this fiber 
has diameter at least 2 M. □ 

An analogous result will hold for any domain X C R" in which we can isomet- 
rically embed m-spheres of arbitrarily large diameter and any co-domain Y C R m , 
where X and Y are endowed with the subspace topology. 

Small Fibers 

At this point we consider the union of all small fibers. For the remainder of the 
paper, we consider an arbitrarily chosen but fixed M > 0. 

Definition. We call a nonempty fiber small if its diameter is less than M. 

Small fiber lemma. Let f : R n Alfea continuous map where n > 1. Given 
three points a,b,c £ R™ such that the distance between each pair is at least M, no 
more than two belong to small fibers of f. 

Proof. Assume that a, 6, c £ R" all belong to small fibers. If the distance between 
each pair is at least M, then /(a), f(b), and /(c) must be distinct; without loss 
of generality, suppose /(a) < f(b ) < /(c). Since the complement in R” of the 
open ball of radius M centered at b is path-connected, being homeomorphic to the 
product S n ~ 1 x [M. oo), a curve can be drawn from a to c such that the distance 
from b to every point along the curve is at least M . However, by the intermediate 


ON FIBER DIAMETERS OF CONTINUOUS MAPS 


3 


value theorem, for some point x on the curve, /(a) < f(x) = f(b ) < /(c). The 
fiber containing b therefore has diameter at least M, and so cannot be small. □ 

We now show that the small fiber lemma places restrictions on the union of small 
fibers for real-valued functions. 


Theorem 2. Let / : R" —> R m be a continuous map where n > m. When m = 1, 
the union of small fibers is bounded; when m > 1 the union of small fibers can be 
unbounded. 


Proof. We begin with the case where m = 1. Recall that a fiber is small if its 
diameter is less than M. If the union of all small fibers is contained in an open 
ball of radius M, then of course the union of small fibers is bounded. If the union 
of all small fibers is not contained in an open ball of radius M, then there must 
exist points a, b such that both belong to small fibers and such that d(a,b) > M. 
It then follows from the small fiber lemma that for any point x belonging to any 
small fiber, either d(x, a) < M or else d(x, b) < M. The set of all such points is of 
course bounded. 

When to > 1, a simple example shows that the union of small fibers of / can be 
unbounded. Consider the continuous map / : R” —»• R m given by: 

(1) f(x !,x 2 , ...,x n ) = (x 1 , tJy, /= 2 x 2 , 0,0,..., 0). 

Note that fibers of / are (n — 2)-spheres with centers along the x\ axis. The union 
of all small fibers is the set of points whose distance to the x\ axis is less than 
M/2. □ 


Although the union of small fibers is bounded when to = 1, two small fibers can 
be located arbitrarily far apart. Consider for example the Urysohn-like function 
/ : R n —> R, for n > 1, given by 


( 2 ) 


f(x) 


d(x, a) 2 

d(x , a) 2 + d(x, b) 2 1 


for distinct points a and b; an example in the case n = 2 is illustrated in Figure [2] 
With one exception, all fibers of / are (n — l)-spheres whose centers lie on the line 
that passes through a and b, but not on the segment ab. An additional fiber is the 
perpendicular bisector of ab , a hyperplane that becomes a sphere when the point at 
infinity is adjoined. The spherical fibers are smallest when their centers are closest 
to ab , and grow as their centers move away from it. The distance between the sets 
of small fibers can be made arbitrarily large by moving a and b arbitrarily far apart. 


Small Fibers and Boundedness 

Aside from illustrating that small fibers can be located arbitrarily far apart, 
Figure [2] also highlights a general property of continuous real-valued functions with 
small fibers. In particular, we can use an approach similar to that used in proving 
the small fiber lemma to show the following. 

Theorem 3. Let f : R™ ->Rfea continuous function where n > 1. If f has a 
small fiber, then f is bounded from above or from below. Further, if a, b £ R” both 
belong to small fibers and d{a,b) > M, then f is bounded from above and below. 
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Figure 2. Circular fibers of a continuous function / : R 2 —> R 
given by (O . All small fibers are contained in two regions centered 
near a and b ; these regions can be located arbitrarily far apart. 


Proof. If / has a small fiber f~ 1 (y), then this fiber is contained in some closed 
ball B of radius M; since B is closed, / is bounded on it. If / is unbounded from 
above and from below, then there exist points a,b ^ B such that /(a) < y < f{b). 
As in the proof of the small fiber lemma, since the complement of B in 1" is 
path-connected, a curve can be drawn in it from a to b. By the intermediate value 
theorem there exists a point x on that curve such that y = f(x), and so the fiber 
over y is not small, contradicting our assumption. 

The second part of the theorem can be proven in a similar manner. If a, b £ R” 
both belong to small fibers and d(a,b) > M, then /(a) and f(b) must be distinct; 
without loss of generality, suppose f(a) < f{b). Consider the closed ball B of radius 
M centered at b. Since B is closed, / is bounded on it. If / is unbounded from 
above, then there exists a point c ^ B such that /(a) < f(b) < /(c). As above, a 
curve can be drawn from a to c such that the distance from b to every point along 
the curve is at least M. By the intermediate value theorem, there exists a point 
x along that curve such that f(x ) = f(b). Since d(x,b) > M, b cannot belong to 
a small fiber, contradicting our assumption and showing that / must be bounded 
from above. An analogous argument shows that / is bounded from below. □ 


Note that discontinuous functions, even those that are bounded, integrable, and 
decay to zero, need not have fibers of arbitrarily large diameter. Consider, for 
example, the following function / : R 2 —R: 


( 3 ) 


f(x, y ) = < 


1 L*J i Lid 

2 3 

i-L x J i Lid 

5 7 

j_bd j_-Lid 

11 13 

j_-Lid 

17 19 


x > 0, y > 0 
x < 0, y > 0 
x > 0, y < 0 
x < 0, y < 0. 


Here / takes a unique rational value on each unit square in the plane, and so every 
nonempty fiber of / has diameter \/2. Note that / tends to 0 as x 2 + y 2 tends to 
oo. Moreover, / is in L 1 and L°°, and hence in L p for all 1 < p < oo. This example 
can be generalized for arbitrary n > m, with a suitable choice of prime numbers. 


Conclusions 

The analysis above provides a cautionary tale for data science analysts. The 
use of continuous maps to reduce the dimension of point sets in high-dimensional 






ON FIBER DIAMETERS OF CONTINUOUS MAPS 


5 


Euclidean spaces entails what we might call the “curse of continuity” - there will 
exist points arbitrarily far apart that are identified under such maps. Not only 
will knowledge of fix) not allow us to recover x exactly, but we will generally be 
unable to determine x to within any finite error. Under suitable restriction of the 
domain this issue might be avoided, but knowledge of such restrictions is not always 
available a priori. 

In contrast, discontinuous mappings suffer no such inherent limitations. Equa¬ 
tion ©, for example, can be scaled such that its fibers are n-dimensional cubes of 
edge length e. The diameter of each fiber is then precisely ey/n. Knowledge of f{x) 
then allows us to determine x to within a maximal error e^/n. 

An application highlighting some limitations of continuous maps in analyzing 
structure in large point sets can be found in [7 . In computational materials science 
research, continuous “order parameter” mappings are often constructed to summa¬ 
rize structural information near each particle in a system of particles. This order 
parameter is subsequently used to identify larger-scale structural features of the 
system. The continuity of the order-parameter entails that points arbitrarily far 
apart in a relevant configuration space will map to the same order-parameter value. 
Consequently, continuous order-parameters regularly fail to distinguish structurally 
distinct configurations of points, making automated analysis difficult or impossible. 
In that paper, the authors suggest a discrete order-parameter, based on Voronoi 
cell topology, which largely avoids this degeneracy. 

We note that Theorem |T] can be obtained as a consequence of Corollary 0.3 in 
[4], though the proof here is simpler. Also, a similar result for proper mappings can 
be found as a consequence of an exercise presented at the end of Section 3.3 in [2]. 
Finally, Theorem [T| can also be obtained as a simple corollary of what Larry Guth 
has called the “Large fiber lemma” [3J Section 7.6], [5] Section 6], itself a corollary 
of the Lebesgue covering lemma which is used in topological dimension theory. 

Large fiber lemma. If f : [0,1]" — > R m is a continuous map where n > m, then 
one of the fibers of f has diameter at least 1. 

The technique used in the proof of Theorem [T| can also be used to strengthen 
this lemma in two ways. First, we can replace the unit n-cube with the inscribed 
[n — l)-sphere of unit diameter. Second, the inequality of the conclusion becomes 
an equality. 


Questions 

This paper is concerned with fibers in R" equipped with the standard Euclidean 
metric. It is easily shown that Theorem |T| can fail when R" is equipped with other 
metrics. For example, we can map R 2 homeomorphically to the cylinder capped by 
a half-sphere on one end and unbounded on the other. If the origin is mapped to 
the center of the spherical cap, then fibers of the distance function to the origin are 
circles whose diameters are all bounded by that of the cylinder. Thus, one might 
wonder about necessary and sufficient conditions on the metric for Theorem [1] to 
hold. 

In this paper, we proved that the union of small fibers can have unbounded 
diameter when m > 1. However, one might ask if there must exist a line through 
the origin in R" onto which the projection of this set is bounded. If so, is there a 
lower bound on the number of such orthogonal lines, depending on n and ml 
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